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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with str i k e through . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Claims 1-48 (canceled) 

49. (previously presented) A branch history information write control device in an 
instruction execution processing apparatus, comprising: 

a memory unit storing an instruction string; 

branch prediction unit performing a branch prediction of a branch instruction; and 
a control unit controlling the memory unit and the branch prediction unit in such a way 

that writing of branch history information in the branch prediction unit and control over fetching of 

the instruction string in the memory unit may not occur simultaneously, 

wherein said control unit uses a counter to count several clock cycles (several states) to 

delay, for a period of several clock cycles (several states), the writing of the branch history 

information and control, beforehand, the fetching of the instruction string. 

50. (previously presented) The device according to claim 49, wherein said control 
unit writes the branch history information in said branch prediction unit in a timing such that said 
memory unit cannot accept an instruction fetch request. 

51 . (previously presented) The device according to claim 49, wherein said control 
unit writes the branch history information in said branch prediction unit in a timing for making an 
instruction pre-fetch request. 

52. (previously presented) The device according to claim 49, wherein when writing in 
said branch prediction unit the branch history information about a branch instruction which has 
failed in a branch prediction, said control unit writes the branch history information in said branch 
prediction unit after several clock cycles (several states). 
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53. (previously presented) The device according to claim 49, wherein when writing in 
said branch prediction unit the branch history information about a branch instruction which has 
failed in a branch prediction, said control unit writes the branch history information in said branch 
prediction unit after a re-instruction fetch request by the branch instruction is executed and 
several clock cycles (several states) after the re-instruction fetch request is executed. 

54. (previously presented) The device according to claim 49, wherein if the 
instruction execution processing apparatus is provided with a temporary instruction buffer unit 
temporarily storing an instruction string outputted from said memory unit, 

said control unit writes the branch history information of the branch instruction in said 
branch prediction unit several clock cycles (several states) after there is a write request of a 
branch instruction if the temporary instruction buffer unit is empty and there is no instruction 
fetch request. 

55. (previously presented) The device according to claim 49, wherein if the 
instruction execution processing apparatus is provided with a temporary instruction buffer unit 
temporarily storing an instruction string outputted from said memory unit, 

said control unit does not promptly write a branch history of a branch instruction to be 
requested to be written in said branch prediction unit, waits for a next instruction fetch request 
and writes the branch history information of the branch instruction several clock cycles (several 
states) after the instruction fetch request is executed if the temporary instruction buffer unit is 
empty and there is not even one instruction fetch request. 

56. (canceled) 

57. (currently amended) The device according to claim 49, wherein when writing the 
branch history information of the branch instruction which has failed in the branch prediction, 
said control unit writes the branch history information after an instruction decoding unit or saida 
temporary instruction buffer unit in the instruction execution processing apparatus receives a 
fetch instruction string corresponding to a re-instruction fetch requested by the branch 
instruction. 

58. (previously presented) The device according to claim 49, further comprising: 
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a write reservation station unit temporarily storing the branch history information to be 

written. 

59. (previously presented) The device according to claim 58, wherein said control 
unit registers in the reservation station unit only the branch history information concerning a 
branch instruction which must be written in said branch prediction unit. 

60. (previously presented) The device according to claim 59, wherein the branch 
history information is about at least one of a new entry registration, an entry content change or 
an entry erasure. 

61 . (previously presented) The device according to claim 58, wherein if said write 
reservation station unit is full and there is a request for registering in the write reservation station 
unit, said control unit writes in said branch prediction unit least one group of branch history 
information, writing of which in the write reservation station unit is held and the branch history 
information of which has been requested to be registered. 

62. (previously presented) A branch history information write control device in an 
instruction execution processing apparatus, comprising: 

a memory unit storing an instruction string; 

branch prediction unit performing a branch prediction of a branch instruction; 

a control unit controlling the memory unit and the branch prediction unit in such a way 
that writing of branch history information in the branch prediction unit and control over fetching of 
the instruction string in the memory unit may not occur simultaneously; and 

a write reservation station unit temporarily storing the branch history information to be 

written, 

wherein if said branch prediction unit is configured to simultaneously write a plurality of 
entries and said write reservation station unit stores a plurality of valid information, writing of 
which is held, said control unit simultaneously writes the plurality of information in a timing such 
that writing in said branch prediction unit is possible. 

63. (currently amended) The device according to claim 49, wherein if aft -a branch 
instruction which is resolved is taken or not and it is determined the cond i t i ona l ly e ncod e d or 
branch e d by an e x e cution comp le t i on of an e xecution i nstruct i on, wh i ch e xits b e fore a branch 
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instruct i on, th e r e i s another branch i nstruction b e for e th e branch i nstruct i on wh e n a branch 
destination address is confirm e d, and e ven i f th e branch instruct i on cannot be completed 
because of an in-flight preceding branch instruction(s) . said control unit writes the branch history 
information of the branch instruction in said branch prediction unit or registers the information in 
the write reservation station unit. 

64. (currently amended) A branch history i nformat i on wr i t e contro l devic e i n an 
instruction which is resolved is taken or not and it is determined the branch destination address 
cannot be completed because of an in-flight preceding branch instruction(s), execution 
processing apparatus, comprising: 

a memory unit storing an instruction string; 

branch prediction unit performing a branch prediction of a branch instruction; and 

a control unit controlling the memory unit and the branch prediction unit in such a way 
that writing of branch history information in the branch prediction unit and control over fetching of 
the instruction string in the memory unit may not occur simultaneously, 

wherein if an instruction is conditionally encoded or branched by an execution completion 
of an execution instruction, which exits before a branch instruction, if_there is another branch 
instruction before the branch instruction when a branch destination address is confirmed, and 
e v e n if the branch instruction cannot be completed, said control unit writes the branch history 
information of the branch instruction in said branch prediction unit or registers the information in 
athe write reservation station unit, 

wherein said control unit provides a flag indicating that the branch history information is 
written or registered in the write reservation station unit for each corresponding branch 
instruction being processed. 

65. (previously presented) The device according to claim 58, wherein said control 
unit writes the branch history information, writing of which in the write reservation station unit is 
held when an execution of an instruction is completed. 

66. (previously presented) The device according to claim 58, wherein said control 
unit writes branch history information of a corresponding entry in said branch prediction unit or 
said write reservation station unit when an execution of an instruction is completed. 
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67. (previously presented) The device according to claim 58, wherein if the 
instruction execution processing apparatus is provided with a unit controlling an execution 
completion of an instruction in its instruction control unit, 

said control unit stores an ID assigned for each instruction, which is stored in the 
execution completion management unit, in an entry of the write reservation station unit. 

68. (previously presented) The device according to claim 58, wherein if it is 
confirmed that a branch instruction corresponding to a valid entry of the write reservation station 
unit is neither executed nor completed due to an occurrence of interruption, the entry 
corresponding to the write reservation station unit is nullified. 

69. (previously presented) The device according to claim 49, further comprising: 
a bypass unit making branch history information, writing of which in said branch 

prediction unit is held, a research target of a branch prediction. 

70. (previously presented) The device according to claim 58, further comprising: 

a bypass unit making the branch history information of the branch instruction a research 
target of a branch prediction, wherein the branch instruction comprises the write reservation 
station unit. 

71 . (previously presented) The device according to claim 70, wherein said bypass 
unit makes the branch history information a search target of a branch prediction when a 
conditional code for the branch instruction is confirmed if it is confirmed that the branch 
instruction is not branched and when a branch destination address is confirmed if it is confirmed 
that the branch instruction is branched. 

72. (previously presented) The device according to claim 49, wherein a dual-port 
RAM in which writing and reading can be simultaneously executed independently is used for 
said branch prediction unit to hold an entry. 

73. (previously presented) An instruction control method in an apparatus provided 
with both a memory storing an instruction string, and a branch prediction unit performing a 
branch prediction of a branch instruction, comprising: 
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controlling the nnemory unit and the branch prediction unit in such a way that writing of 
branch history information in said branch prediction unit and control over fetching of the 
instruction string in the memory do not occur simultaneously; and 

counting several clock cycles (several states) to delay, for a period of several clock 
cycles (several states), the writing of the branch history information and control, beforehand, the 
fetching of the instruction string. 

74. (previously presented) The method according to claim 73, wherein the branch 
history information is written in said branch prediction unit in a timing such that said memory 
cannot accept an instruction fetch request. 

75. (previously presented) The method according to claim 73, wherein the branch 
history information is written in said branch prediction unit in a timing of requesting a pre-fetch of 
an instruction. 

76. (previously presented) The method according to claim 73, wherein if the branch 
history information of a branch instruction which has failed in a branch prediction is written in 
said branch prediction unit, the branch history information is written in said branch prediction unit 
after several clock cycles (several states). 

77. (previously presented) The method according to claim 73, wherein if the branch 
history information of a branch instnjction which has failed in a branch prediction is written in 
said branch prediction unit, the branch history information is written in said branch prediction unit 
after a re-instruction fetch request by the branch instruction is executed and several clock cycles 
(several states) after the re-instruction fetch request is executed. 

78. (previously presented) The method according to claim 73, further comprising: 
temporary instruction buffer operation temporarily storing an instruction string, outputted 

by said memory, 

wherein if there is no instruction string to be stored in the temporary instruction buffer 
operation and there is no instruction fetch request, the branch history information of a branch 
instruction to be requested to be written is written in said branch prediction unit several clock 
cycles (several states) after a write request is issued. 
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79. (previously presented) The method according to claim 73, further comprising: 
temporary instruction buffer operation temporarily storing an instruction string, outputted 

by said memory, 

wherein if there is no instruction string to be stored in the temporary instruction buffer 
operation and there is no instruction fetch request, the branch history information of a branch 
instruction to be requested to be written is not promptly written in said branch prediction unit, 
waits for a next instruction fetch request and is written several clock cycles (several states) after 
the instruction fetch request is executed. 

80. (currently amended) The method according to claim 73, wherein when the 
branch history information of a branch instruction which has failed in a branch prediction is 
written in said branch prediction unit, the branch history information is written after its instruction 
decoding unit or asaid temporary instruction buffer receives a fetch instruction string 
corresponding to a re-instruction fetch requested by the branch instruction. 

81 . (previously presented) The method according to claim 73, further comprising: 
write reservation station operation temporarily storing the branch history information to be 

written. 

82. (previously presented) The method according to claim 81 , wherein only the 
branch history information concerning a branch instruction which must be written in said branch 
prediction unit is registered in said write reservation station operation. 

83. (previously presented) The method according to claim 82, wherein the branch 
history information is a new entry registration, an entry content change or an entry erasure. 

84. (previously presented) The method according to claim 81 , wherein if a storage 
capacity in the write reservation station operation is full and further there is a register request on 
a branch instruction, branch history information of which must be written in the write reservation 
station operation, at least one group of a branch history information, writing of which is held in 
the write reservation station operation and the branch history information which has been 
requested to be registered, is written. 
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85. (previously presented) An instruction control method in an apparatus provided 
with both a memory storing an instruction string, and a branch prediction unit performing a 
branch prediction of a branch instruction, comprising: 

controlling the memory unit and the branch prediction unit in such a way that writing of 
branch history information in said branch prediction unit and control over fetching of the 
instruction string in the memory do not occur simultaneously; and 

a write reservation station operation temporarily storing the branch history information to 
be written, 

wherein if said branch prediction unit is configured to simultaneously write a plurality of 
entries and the write reservation station unit stores a plurality of valid information, writing of 
which is held, a plurality of writing executions are performed in a timing such that writing in said 
branch prediction unit is available. 

86. (currently amended) The method according to claim 73, wherein if ar va branch 
instruction which is resolved is taken or not and it is determined the cond i t i ona ll y e ncod e d or 
branch e d by an e x e cut i on compl e t i on of an e x e cut i on i nstruct i on, wh i ch oxists bofor e a branch 
i nstruct i on, th e r e i s anoth e r branch instruct i on b e for e th e branch i nstruction wh e n a branch 
destination address is confirm e d and e v e n i f th e branch i nstruct i on cannot be completed 
because of an in-flight preceding branch instruction(s) , the branch history information of the 
branch instruction is written in said branch prediction unit or registered in the reservation station 
operation. 

87. (currently amended) An instruction control method in an apparatus wherein if a 
branch instruction which is resolved is taken or not and it is determined the branch destination 
address cannot be completed because of an in-flight preceding branch instruction(s), provided 
with both a memory storing an instruction string, and a branch prediction unit performing a 
branch prediction of a branch instruction, comprising: 

controlling the memory unit and the branch prediction unit in such a way that writing of 
branch history information in said branch prediction unit and control over fetching of the 
instruction string in the memory do not occur simultaneously, 

wherein if an instruction is conditionally encoded or branched by an execution completion 
of an execution instruction, which exists before a branch instruction. if,there is another branch 
instruction before the branch instruction when a branch destination address is confirmed and 
e v e n if the branch instruction cannot be completed, the branch history information of the branch 
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instruction is written in said branch prediction unit or registered in athe reservation station 
operation, 

wherein a flag indicating that the branch history infornnation is written or registered in said 
write reservation station operation is provided for each corresponding branch instruction being 
processed. 

88. (previously presented) The method according to claim 81 , wherein branch history 
information, writing of which is held in said write reservation station operation, is written when an 
execution of an instruction is completed. 

89. (previously presented) The method according to claim 81 , wherein branch history 
information of a corresponding entry is written in said write reservation station unit when 
execution of an instruction is completed. 

90. (previously presented) The method according to claim 81 . wherein an instnjction 
control unit further comprises the operation of managing an execution completion of an 
instruction, and stores an ID assigned for each instruction which is stored in said execution 
completion management operation, in an entry in said write reservation station operation. 

91 . (previously presented) The method according to claim 81 , wherein if it is found 
that a branch instruction corresponding to a valid entry stored in said write reservation station 
operation due to an occurrence of interruption, is not executed and completed, a corresponding 
entry stored in said write reservation station operation is nullified. 

92. (previously presented) The method according to claim 73, wherein branch history 
information, writing of which in said branch prediction unit is held, is a search target of a branch 
prediction. 

93. (previously presented) The method according to claim 81, wherein branch history 
information of a branch instruction which is being' executed in said write reservation station 
operation, is a search target of a branch prediction. 

94. (previously presented) The method according to claim 93, wherein the branch 
history information is a search target of a branch prediction when a conditional code for the 
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branch instruction is confirmed if it is confirmed that the branch instruction is not branched, and 
when a branch destination address is confirmed if it is confirmed that the branch instruction is 
branched. 



12 



